ON EUCLIDEAN DESIGNS AND THE POTENTIAL ENERGY 
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Abstract. We study Euclidean designs from the viewpoint of the potential 
energy. For a finite set in Euclidean space, We formulate a linear programming 
bound for the potential energy by applying harmonic analysis on a sphere. We 
also introduce the concept of strong Euclidean designs from the viewpoint of 
the linear programming bound, and we give a Fisher type inequality for strong 
Euclidean designs. A finite set on Euclidean space is called a Euclidean a-code 
if any distinct two points in the set are separated at least by a. As a corollary 
of the linear programming bound, we give a method to determine an upper 
bound on the cardinalities of Euclidean a-codes on concentric spheres of given 
radii. Similarly we also give a method to determine a lower bound on the 
cardinalities of Euclidean i-designs as an analogue of the linear programming 
bound. 



The concept of Euclidean designs is well-known as a natural generalization of 
spherical designs to Euclidean space. The purpose of this paper is firstly to char- 
acterize Euclidean designs in terms of the potential energy, secondly to extend the 
linear programming bounds on a sphere to configurations of points in Euclidean 
space, and thirdly to introduce the concept of strong Euclidean designs which seems 
to be natural from the view point of the linear programming bound. 

Let t be a natural number, 3 d " 1 the (d — l)-dimensional unit sphere centered 
at the origin, and P;(R d ) the vector space of polynomials of degree at most I in d 
variables over R. A finite nonempty subset X on S d ~ 1 is called a spherical t-design 
if, for any f(x) € P t (R d ), the following equality holds: 



Here a is an 0(M. d ) -invariant measure on S d ~ 1 and |S ,d ~ 1 | denotes the surface vol- 
ume of the sphere The concept of spherical designs was defined by Delsarte- 
Goethals-Seidel ]8]. A spherical t-design means to be a good configuration of points 
on the sphere so that the average value of the integral of any polynomial of degree 
up to t on the sphere is replaced by the average value at a finite set on the sphere. 
A finite non-empty subset X on S' d ~ 1 (r), the sphere of radius r centered at the 
origin, is also called a spherical t-design if ^X is a spherical t-design on the unit 
sphere S^ 1 . 

Let A be the Laplacian, that is, A = jf-^ + ■ ■ ■ + and set 



Homi(R d ) = {f(x) € M[xi, . . . ,Xd] \ f(x) is homogeneous of degree i}, 
Harm t (R d ) = {f(x) E Hom 4 (R d ) | A(/(x)) = 0}. 
The following is an equivalent condition for A to be a spherical t-design. 



1. Introduction 
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Lemma 1.1 (cf. [8]). A finite non-empty subset X on S d 1 is a spherical t-design 
if and only if the following condition holds: 



xex 



cp(x) = O G Harm,-(R d ), 1 < j < t). 



Let Z> , Z >0 and M>o denote the set of non- negative integers, positive integers 
and positive real numbers, respectively. A spherical t-design is closely related to 
the following Sidelnikov inequality (refer to [13]): for a finite subset X on S 1 and 
any I G Z>o, it holds that 

a, '^m^J^ «'-o (-»). 

' ' i,9ex I otherwise. 

Here cc • y is the standard inner product, and for x G R, [a;] denotes the largest 

[-1 

integer not exceeding x, and we define ^!! to be n<=o(' — if I G Z>o and 1 if 
I < 0. It is well-known that X is a spherical t-design if and only if for < I < t, 
equality holds in (JXJ) - 

Consider a function / : (0, 4] — » R. Then the potential energy of X for / is 
defined to be PE f {X) := Ea^ex /(Ik - 2/|| 2 ) (refer to [M[S]). From Sidelnikov's 
inequality and the equivalent condition, we see that, for /t(r) = (4— r)*, a spherical 
t-design X minimizes the potential energy PEf t (X) among all configurations of \X\ 
points on S 1 . 

The concept of spherical designs was naturally generalized to Euclidean space 
by Neumaier-Seidel [11]. Let X be a finite subset in R d and suppose O £ X (for 
simplicity, we always suppose this in this paper). We set RX := {\\x\\ | x G X} = 
{ri,r 2 ,...,r p }, Si = nS*- 1 , RS := Si U S 2 U • • • U S p and X l = X [ri) = X n Si. 
<Ji denotes an 0(R d )-invariant measure on Si- Also let w : X — > R.>o and we put 
™( x i) ■= J2xex t w ( x )- 

Definition 1.1 (Neumaier-Seidel [H]). Under the above notation, (X,w) is a 
Euclidean t-design if for any f(x) G Pt(M. d ), the following equality holds: 

E#/ f(x)d*i(x) = y, "WW- 

i=l xTi 



In Euclidean space, the following generalized Sidelnikov inequality holds: 

Theorem 1 (Neumaier-Seidel [11 J. Let X C R d (\X\ < oo), w : X -> M and 
I G M>o- T/ien the following inequality holds: 

(2) Y, w(x)w(y)(x ■ y) 1 > A l I w{x)\\x\A . 

x,y£X \xeX / 

The actual generalized Sidelnikov inequality given by Neumaier-Seidel [11] is a 
more general one, but in this paper we write the inequality in the form of Theorem[T] 
for the purpose of viewing a relation to Euclidean designs. 

Let w' : X — ► M >0 and set w{x) = w' {x)\\x\\ 2: > in Theorem[T] Then 

(3) Yl w'(x)w'(y)(\\x\\\\y\\)^(x ■ y) 1 > A t w'(x)\\3 

x,y£X \xeX 
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(X, w') is a Euclidean i-design if and only if equality holds in ([3]) for all j > 0, I > 
with 2j + I < t (cf. Lemma \2A\ the proof of Theorem [1] in Section [2J . 

For x G M. d \ {O}, we set x' := x/||x||. We define the potential energy of a finite 
set in Euclidean space which is not necessarily restricted on the sphere: 

Definition 1.2. Let X C R d \{0} (\X\ < oo), to : X -» R, and / : R§. x [-1,1] 
R. Then the potential energy of (X, w) for / is defined by 

PE f (X,w)= Y, w(x)w(y)f(\\x\\,\\y\\,x' •»')• 

In particular, for the case when f(r,s,t) — (rs) r, the generalized Sidelnikov 
inequality gives a lower bound on PEf{X,w). 

Let Qi (f ) = (£) be the Gegenbauer polynomial of degree i corresponding to 
the sphere S^ -1 , namely, {Qi(t)} are the orthogonal polynomials on the interval 
[—1,1] with respect to the weight function (1 — t 2 )^^ . In this paper, they are 
nomalized as Qi(l) = dimHarmi(R' i ). 

In [14], Yudin gave a linear programming bound on the potential energy using 
harmonic analysis on the sphere. Applying his method, we obtain a lower bound 
on the potential energy of a finite set on concentric spheres: 

Theorem 2. Let X C R d \ {0} (\X\ < oo) and w : X -> R, and let f : R 2 >0 x 
[-1,1] -> R, g : Rl -> R, and 5ij : R>o -> R > 1). Ifh(r,s,t) = g (r,s) + 
Si j>i 9ij( r )9ij( s )Qj(t) satisfies the condition that 

f(r, s, t) > h(r, s, t), (r, s G RX, t G [-1, 1]), 
then the following inequality holds: 

(4) PE f {x, w )> E ^M^oCNlJlylO-Xi^MINI.INI.i)- 

x.yeX x£X 

Moreover equality holds in Q i/ and on/?/ i//or any x, ?/ G X (a; 7^ y), /(||x||, \\y\\, x'- 

y') = K\\ x \\A\y\l x ' ■ v')> and 

(5) £ "'(a'Ml/)^ • »') = (V* > 0,Vj > 1). 
We give a proof of Theorem [2] in Section [2] 

Suppose that RX and |-XV r )| are given and suppose that go(r, s) is a polynomial 
and each (r) is a monomial. Then seeking 50 an d gij which maximize the lower 
bound (|4]) in Theorem [2] is reduced to solving a linear programming problem. 
Therefore we may consider Theorem[2]as a linear programming bound in Euclidean 
space. 

Next we set gij(r) := ajj-r 2 * +J ' (a.y 7^ 0) if 2i + j < t, and gij(r) := otherwise. 
Then we see by Lemma 12.41 that the condition ([5]) is equivalent to that (X, w) is 
a Euclidean t-design. Therefore we see that a Euclidean i-design minimizes the 
potential energy for the functions h(r,s,t) — go(r,s) + J2i j>i 9ij( r )9ij( s )Qj(t)- 
The purpose of this paper is to introduce the following concept: 

Definition 1.3. (X, w) is called a strong Euclidean t-design if the following con- 
dition holds: 

(6) £ w{x)w{y){\\x\\\\y\\yQ 3 {x> ■ y') = (0 < V» < i, 1 < Vj < t). 
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strong Euclidean t-designs can be interpreted as the strongest designs among 
those minimizing the potential energy in the case when we take monomials as 
Qij's in Theorem [21 For Euclidean designs, the Fisher type inequality is famous in 
algebraic combinatorics and numerical analysis, (cf. [3 [9j [TU1 [2] ) . Therefore it is 
natural to ask whether a Fisher type inequality holds for strong Euclidean designs, 
too. The following is the main result of this paper: 

Theorem 3. Let (X, uu) be a strong Euclidean t-design on p concentric spheres. 
Assume that p > e + 1. Then the following inequality holds: 



2(e + l) 



e / \ e — 1 
d + e — 1\ if (X, w) is antipodal and 



e J t = 2e + l, 

where we say (X,w) is antipodal if X = —X, w(x) = w(—x). 
We give a proof of Theorem [3] in Section [3] 

Let (X, w) be a strong Euclidean t-design on p concentric spheres and assume 
p < t + 1. Then we see by Lemma I3TT1 that each Xi is a spherical t-design. On the 
other hand, it is easy to see that if Xi is a spherical t-design for any i, then X is 
a strong Euclidean t-design. Hence when p < t + 1, strong Euclidean t-designs are 
characterized by the property that each Xi is a spherical t-design. So it is essential 
to consider the case when p > t + 2. Moreover if a tight spherical t-design exists on 
(for the definition of tight spherical t-design, see [8] or Theorem [4] in Section 
[3] of this paper), then putting a tight spherical t-design on each e + 1 concentric 
spheres, we obtain an example attaining the lower bound in Theorem |3J 

Definition 1.4. A finite set in Euclidean space is called a Euclidean a-code if any 
distinct two points in the set are separated at least by a. 

Finally in Section 0] as a corollary of Theorem [21 we give a method to calculate 
an upper bound of the cardinality of a Euclidean a-code under the condition that 
the radii of concentric spheres on which the code lies are given. 

2. Linear programming bound 

First we give an equivalent condition for (X, w) to be a Euclidean t-design: 

Lemma 2.1 (Neumaier-Seidel [11]). Let X be a finite set in M. d \{0} and w : X —> 
K>o- Then the following are equivalent: 

(1) (X, w) is a Euclidean t-design. 

(2) For any 1 < I < t, cf) £ Harm/(IR d ) and 0<j< [^] , 

w(x)\\x\\ 2j cj)(x) =0. 

We define a non-degenerate inner product in the space Pi(M. d ) as follows: for /, 

(f,9) : = / f{x)g{x)da{x). 
Js d - 1 

In a similar way to the above, define an inner product in the vector spaces Hom^lR'') 
and Harmi(K d ). The following addition formula of the Gegenbauer polynomials is 
well-known: 
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Lemma 2.2 (cf. [8]). Let {4>i,i, ■ ■ ■<j>i,h l \ be an orthonormal basis of Harnn(R d ). 

Then for any x, y G S l , we have 

hi 

^2(f)i,i(x)(f>i t i(y) = Qi(x ■ y). 

z=l 

Also the following lemma is well-known: 

Lemma 2.3 (cf. |12j). For any non-negative integer i and any finite subset X C 
S^" 1 , the matrix (Qi(x ■ y)) x y£X indexed by X x X is positive semi-definite. 

We state an equivalent condition for (X, w) to be a Euclidean ^-design, in terms 
of the Gegenbauer polynomials. 

Lemma 2.4. [X, w) is a Euclidean t-design if and only if for 1 < I < t and 
< j < > the following equation holds: 

E w(x)w(y)(\\x\\\\y\\) l+2 iQ l (x'-y')=0. 

x,y£X 

Proof. Let {4>i,i, ■ ■ ■ 4>l,hi} be an orthonormal basis of Harmj(K d ). Then 
hi / \ 2 hi 

E E ™( x )\\ x \\ 2i <t>iA x ) = E E ^Mt/)(IMIIMI) 2, >w(*)^(i/) 

i=l \x£X ) i=l x,y£X 

hi 

= E E w(x)w(y)(\\x\\\\y\\)^ +l cj )l 4x')^ l (y') 

= E w(x)w(y)(M\\y\\) 2j+l Qi(x'-y')- 

x,yeX 

The last equality follows from Lemma 12.21 By Lemma 12. 1[ X is a Euclidean t- 
design if and only if YliLi (J2 x ex w ( x )\\ x \\ 2 '' 'Pisix)) = holds for 1 < I < t and 
< j < • Therefore the proof is completed. □ 

Proo/ o/ Theorem [H By Definition 11.21 

PE f (x)= E ^Wy)/(INUMU'-y')- 

x,y£X, x^y 

Since /(r, s, > /i(r, s, i) for any r, s and i and since w(x) > for any x G X, we 
have 

PE f (x) > E ^MyWIMUblU'V) 

= E ^K^GNUIylU'-yO-E^^IWI'INI' 1 ) 

x,yEX xEX 

= E w ( x ) w (y)9o(l|a;|Ml2/||) + E E w ( x ) w (y)9ij(\\ x \\)9ij(\\y\\)Qj(3 

-E^) 2 MINUNI,i)- 

By Lemma |2.3[ (Qi{x ■ y)) is positive semi-definite. Hence for any j > 1, we have 
w(x)w(y)gij(\\x\\)g ij {\\y\\)Q j (x' ■ y') > 0. 
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Namely 

PE f (x) > £ ^Mi/JsdCIWI.IMD-E^MINI.INI.i)- 

x,yeX x£X 

Therefore the inequality (j4]) holds. The condition to satisfy equality in (j4]) is clear. 

□ 

Now by using Theorem^ it is easy to prove the generalized Sidelnikov inequality 
in Theorem [T] First we quote the following well-known lemma: 

Lemma 2.5 ((T], Lemma 3.4.3). Let t l = Yli=o -Ai,iQi—i(t) be the expansion in the 
Gegenbauer polynomials. Then 

VUd - 2V 

-•■ if i = (mod 2), 



A Ul = { i!!(d + 2i-»-2)!l 

otherwise 



Proof of Theorem^ In Theorem[2j we set f(r, s,t) — (rs) l t l 



g 0j (r) = ^A^~r l 0<j<l 
9ij (r)=0 i^O 



and g (r, s) = goo(r)g 00 (s). Then by Lemma [231 

h(r,s,t) =g (r,s) + £ 9tj(r)gij(s)Qj{t) 
i 

= Y,Ai-i(rs) l Q j (t) = (rs) l t l = f(r,s,t). 
j=o 

Therefore the conditions in Theorem [2] hold. Hence 

PE f (X) = Hx)w(y)f(\\x\\,\\y\\,x'-y') = E w(x)w(y)(x-y) 1 

x^tyEX x^y&X 

> E v(*)v(v)9o(\\x\\, 112/U) ~ £ w(x) 2 h(\\x\\,\\x\\,l) 

x,y£X x£X 

= J2 ™(xMy)Au(\\x\\\\y\\y - £ w(xf f(\\x\\,\\x\\,l) 

x.yeX x£X 
2 



W (xyf(\\x\\,\\x\\,i) 

X 

Since Aij — Ai, we have 

/ \ 2 



E iw(x)»i;(l/)(s • 2/) ( > Ai ij2 w{x)\\x\ 

x.yEX \x£X 



□ 
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3. Fisher type inequality 

In this section, we give a Fisher type inequality for strong Euclidean designs. 
First we show the following lemma: 

Lemma 3.1. Let (X,w) be a strong Euclidean t-design on p concentric spheres, 
and w : X — )■ R >0 be constant on each concentric sphere. Suppose t + 1 > p. Then 
each Xi is a spherical t-design. 

Proof. Let (X, w) be a strong Euclidean i-design. Then by Definition 11.31 for 
< i < t and 1 < j < t 

w(x)w(y)(\\x\\\\y\\) i Q j (x'-y') = 0. 

x,y£X 

Let {4>i,i, . . . <t>i,hi} be an orthonormal basis of Harm;(M d ). Then for any j, 

h, / \ 2 hi 

E E v)(x)\\x\\ 3 <h,i{x) = Y Y w(x)w(y)(\\x\\\\y\\y fa^fr^iy) 

i=l \x€X ) i=l x,y£X 

hi 

= E E ^My)(\M\\\y\\) j+l ^')<PiM 

i=l x,yGX 

= J2 ^My)(M\\y\\y +l Qi^'-y')- 

x,yeX 

The last equality follows from Lemma \2. 21 Therefore (X, w) is a strong Euclidean 
i-design if and only if the following equalities hold: for 1 < I < i, <fi(x) € Harm; 
and —l<j<t — l, 

(7) Yl «K*)IMI J >0»0 = E W j E w(*)<Kx) = o- 

x£X i=l xeXi 

Fix <fi £ Harm;(R d ) and regard {J2 x ex w ( x ) < t l ( x )}i=i as variables. Then the matrix 
coefficient of the linear system (JT]) is 

/ r~ x l ... r- 1 \ 

' 1 '2 • ■ • ' p 

V r{~ 1 r\- 1 ... r p - 1 ) 

When t + 1 > p, the rank of this matrix is p. Hence for any 1 < i < p and 
</> £ Harm;(R d ), we have 

w(x)<fi(x) = 0. 

x£Xi 

Now because of the fact that w(x) is constant on each concentric sphere, each Xi 
is a spherical t-design by Lemma ITTT1 □ 

The following theorem is the well-known Fisher type inequality for spherical 
designs: 
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Theorem 4 (Delsarte-Goethals-Seidel [8]). Let X C S d 1 be a spherical t-design. 
Then 

'd + e-l\ fd + e-2^ 

(8) \X\ > 



e J \ e — 1 
d + e - I s 



ift = 2e, 

21 " ' " " ] ift = 2e+l. 



A spherical t-design X is tight if equality holds in ([8j . By Lemma 13.11 and 
Theorem |4l we obtain the following corollary: 

Corollary 3.1. Let (X,w) be a strong Euclidean t-design on p concentric spheres. 
Suppose that w : X — > R>o be constant on each concentric sphere and that t + l > p. 
Then 

2p + ) ift = 2e+l. 



In the sequel, suppose that p is sufficiently large comparing to t. Our proof below 
follows Delsarte-Seidel [7]. For a subspace P of Pol(R d ), put \\x\\ j P := {\\x\\ j f(x) \ 
f e P}. We set 

Pol'(R d ) := Pol(R d ) + ||a;||Pol(IR d ). 

We remark that the sum of the right hand side is a direct sum. It is because, if 
there exist nonzeros /, g g Pol(R d ) such that /+ \ \x\\g = 0, then f 2 — ||a;|| 2 g 2 . 
Because ||x| | 2 = x\ + ■ ■ • J rx 2 d is irreducible in Pol(R d ), we have a contradiction since 



the parities of | |a;| | 2 = x\ + ■ ■ ■ + x\ in the left and right hand side are different. Set 



Poi;.(R d ) := Polj(R d ) + ||ar||Pol,-_iO»«i) 
Hom^-(R d ) := Hom 3 (R d ) + ||x||Homj_i(I 



Then 



Poi;.(R d ) = 0Ho m ;.(i d ). 

i=0 

Generally for T C R d , we denote by Honn(T) (resp. Harm;(T)) the vector space of 
elements of Honu(R d ) (resp. Harmi(R d )) which are restricted on T. For example 
we write Pol(T) = {/|t I / G Pol(R d )}, where /|t denotes a restricted function on 
Tiovf. 

Lemma 3.2. 

Hom^-(i?5) = Ho mj (i?5) © (||x||Ho mi _i)(i?S*). 

Proof. Take any / G Komj(RS) and g E Homj_i(i?5) such that / = ||:r||g, then 
we have f 2 (x) = \\x\\ 2 g 2 (x) as polynomials. Since ||a;|| 2 = x 2 + x\ + ■ ■ ■ + x 2 d 
is an irreducible element of the polynomial ring, checking the parities of ||a;|| 2 = 
x 2 + x 2 , + ■ ■ ■ + x 2 , in the left and right hand side, we have / = g = 0. Therefore 
the sum of the right hand side is a direct sum. □ 

Lemma 3.3. Suppose that RS consists of p concentric spheres. Then we have 

p 

(9) Homj (RS) C Hom j +l ( RS )- 
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Proof. For / £ Hom^(R d ), we have the following identity on RS: for y £ RS 

(10) f(y) n (*--lltfll) = 0- 

r£RX 

Expanding (jlOp. we see that f(y) is written as a linear combination with respect 
to WvW'M (» = 1,2,. . . ,p), where ||y||7(2/) € Hom; +l (i?S). □ 

Lemma 3.4. Suppose that RS consists of p concentric spheres. Then we have 

p-i 

Pol'^RS) = ®Ham£_ i (.H5) 

Proof. By ©, we have 

j p— i 

(11) PoYjiRS) = ^Hom^(i?5) = ^ Hom^^S). 

i=0 i=0 

Therefore it is enough to show that the sum of the right hand side is a direct sum. 
First we show that for the restriction homomorphism <f> : Poly(R ) — > PoL / (i?S'), 

(12) Ker0 = Poi;_ p (R d ) JJ (r-||x||). 
Clearly we have 

Ker^DPoi;-_ p (R d ) JJ (r-||x||). 

Conversely, take /+ ||x||s £ Ker 0, (/ G Pol 3 '(R d ), g £ Polj_i(R d )). For r x £ RX, 

f{x) + ||x||ff(x) = f{x) + ng(x) - (n - ||x||)#(x). 

Hence /(a;) + r\g{x) is zero on r%S l . By Hilbert's Nullstellensatz, there exists 
some h(x) £ PoL,_ 2 (R d ) such that /(x) + r 1 g(x) = (rf — ||x|| 2 )/i(x). Therefore we 
have 

f(x) + \\x\\ 9 (x) = (n - ||x||) {(n + NDM*) - <?(*)} • 

Similarly, replacing /(x) + ||x||<?(x) and r% by (ri + ||x||)/i(x) — g(x) and r2, respec- 
tively, we see that there exists q(x) £ Polj_ 2 (R d ) such that 

f(x) + \\x\\g(x) = (r 1 -\\x\\)(r 2 -\\x\\)q(x). 

Recursively we see that there exists r(x) £ Vo\!^_ p {W i ) such that 

/(x) + ||x|| fl (x)= [] (r-||x||)r(x). 

r£RX 

Therefore we have Ker<f> C Polj_ p (R rf ) ]lre-Rx( r ~ INI)- 
By©, 1 

djmPoYj(RS) = dimPol^(R d ) - dim Pol^_ p (R d ) . 

Using Hom-(R d ) ~ Rom' z (RS), we have 

p—1 p—1 

dimPol^.RS) = ^dimHonij_ i (R d ) =J2 d[mUom 'j-i( RS )- 

i=0 i=0 

This implies that the sum of the right hand side in (fTTj) is a direct sum. □ 
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Proof of Theorem^ The following decomposition is well-known (cf. [TT]): 
H 0mi (R d ) = ||a;|| 2j Harm i _2j(K d ). 

3=0 

We set 

t t—i t t — i 

P t :=0 IMPHarm^) = E E NI , 'Hom i (R''). 

£=0 — i i—0 j 

Then for any / (x) = ^Lo £j=-i INK/i^) € P with /* e Har mi (R d ), 

= EE ^i-nW / /ow^w = EE ^w/oW 
= E E E ™(x)M j fo(x)= E E^ini^q^)- 

fe=l j — —i x£X k j — — x<EX 

Let (X, w) be a strong Euclidean ^-design. Then by the equivalent condition ([7J) 
for (X, w) to be a strong Euclidean i-design, we have 

t — i t t—i 

E E ^)imp/o(z) = E E E "(aOiMiViO*) = E 

j — — i x£X i—0j——ix^X x£X 

Therefore for any / e _P t , 
(13) v 



E "TTTT / f( x ) do ~k( x ) = E w(z)/(a 
k=i \ bk \ J s* xex 



Suppose t — 2e. Then we have P t — P e P e — (f-g \ f,g & P e ), where (f-g \ f,g € P e ) 
is the vector space expanded by / • g (f,g € P e ). 

We define the non-degenerate inner products [•,•] and (-,-)rs on P e (-X") and 
P e (RS), respectively, as follows: for f,g£P e , 

(14) [/,<?]:= E^)/^)^)' 

(is) (/,j)ii S :=Etr/ 

i=1 1^1 Js t 
Then (fTU)) is equivalent to that, for any /, g £ P e , 



[/,<?] = </,<?> 



RS- 



This implies that the restriction map p e : P e (RS) — > P e (X) is an injective homo- 
morphism. Hence is bounded below by dimP e (i?5). 

Set T e := (\\x\\ e P e )(RS) = £* = o£^-i (||x|| 6+3 Horn,) {RS). By the fact that 
dim P e (RS) = dimT e , it is enough to calculate dimT e . Generally we have the 
following: 

(16) (\\x\\ 2 Ilom^ 2 )(RS) C Hom^S). 
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dimTe = (e + 1) 



Therefore 

e+l e 

T e = ^(||^|| i Hom e _ 1 )( J R 1 S)+^(||x|PHom e )( J R5). 

i=l i=0 

By the assumption p > e + 1 , this sum is a direct sum by Lemma 13.21 and 13.41 So 

we have 

e M .-1 
Next we suppose that (X, w) is antipodal and that t = 2e + 1. Then set 

e 2e+l-2i e 2e+l-2i 

^2e(K d )=0 |M| J 'Harm 2i (K d ) = E E ||x|PHom 2j (]R d ). 

i=0 j = -2i i=0 j = -2i 

We assume that X is a disjoint union of Y and —1". Then in a similar way to the 
case when t — 2e, we see that (X, w) is a strong Euclidean (2e + l)-design if and 
only if for any / £ P^ the following holds: 

(17) ^ 



i=i I* 4 ' ^ V 6Y 



ye 
Set 

[f] 2fe 

^'(R d ) = E E lkll J 'Hom e - 2fe (M d ). 

fc=0 j=-e+2fe 

Then we have P^W 1 ) D P^'(R d ) • P^(M. d ). Therefore when we also define the non- 
degenerate inner products in the space P"(Y) and P"(RS) in the same way as (fT4|) 
and (fl~5j) . we see by (fTF]) that, for any f,g& P" 

[f,g] = (f,g)Rs- 

Therefore we see that the restriction map p' e : P"{RS) — > P"(Y) is injective. Hence, 
\Y\ is bounded below by dim P"{RS). In particular, \X\ = 2\Y\ > 2dimP^'(RS). 
Set T' e := (\\x\\ e P^')(RS). Then from the fact that dimP^'(RS) = dimT^ and from 
(ll~6l). we have 



(18) T' e = Uom e (RS) + ||a;||Hom e (i?S*) + • • ■ + ||^|| e Hom e (i?S). 

When p > e + l, by Lemma 13. 4[ the sum of the right hand side in (fT8|) is a direct 
sum. Therefore dim T' e = (e + 1) O^ -1 ) • D 

4. Bounds for Euclidean o-codes and Euclidean designs 

In this section, we give a method to obtain a bound of the cardinality of Euclidean 
a-codes and Euclidean designs. 

Theorem 5. Let X C M d < oo) be a Euclidean a-code, g : R> — ^ ^ j 

3ij : M >0 -> K (£, j > 1) and h(r,s,t) = g (r, s) + Xhj>i 9ij( r )9i](s)Q 3 (t)- Assume 
that 

h(r,s,t) < 0, (r 2 + s 2 - 2rst > a 2 , r,s G 
T7ien we Ziaue £/ie following inequality: 

(19) E .9o(INUMI)< EMINMNU)- 

x,yeX x£X 
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Proof. Set 

+00 if 



f{r,s,t) 



otherwise. 



Since h(r, s,t) < 0, (r 2 + s 2 — 2rst > a 2 , r, s E RX) by the assumption, we have 
f(r, s, t) > h(r, s, t), (r, s E RX, t E [—1, 1]). Therefore, setting w = 1, we have the 
following inequality by Theorem [21 

(20) PE f (X,w)> £ So(M|,||y||)- E h (W x W> INI' 1 )- 

x,yex xex 

If Ex,„ex5o(||a;||,||y||) > Hex MINI, INI. 1), then the right hand side of 

is positive, and so PEf(X,w) — +00. Hence, there exist x ^ y E X such that 

IN - y 



2 < a 2 . This contradicts to that X is a Euclidean a-code. □ 



Corollary 4.1. Let X C R 6e a Euclidean a-code, RX = {r\, . . . , r p } and Xi — 

Xr\nS d -\ Setfij(r,s,t) = (rsfQjit), > 0), andh(r,s,t) = Eij aijfi,j(r, s,t), 
a-ij > (Vj > 1). Assume that h(r,s,t) < 0, (r 2 + s 2 - 2rst > a 2 ', r, s € AX"). 
TTien t/ie following inequality holds: 

(21) £°«>(l>iiW) <EM^,^,i)i^ fe |. 

i \fe=l / k=l 

Proof. Set g%j{r) = ^/oifr 1 (j > 1) and w = 1, and use Theorem [5j □ 

In (|2"TT) , the left hand side is of degree two and the right hand side is of degree 
one with respect to So (|2~Tj) gives an upper bound of |JQ| if we can find a good 
function. 

Remark 1. Let X C M d be a Euclidean a-code and X' := {x' \ x e X}. If 
< |X|, namely if there exist x 7^ y E X such that x' = y' , then Xi and X,- 
are separated at least by a where x E Xi and y E Xj. Hence, the condition of a 
Euclidean a-code does not give any restriction between Xi and Xj. Therefore, it is 
enough to consider the case \X'\ — \X\. For x,y E X, (\\x\\ — r, \\y\\ = s), we have 
||x — y\\ 2 = r 2 + s 2 — 2rst > a 2 . For r, s E RX, set 

J2 1 „2 „2 

, z := max{z rs \ r, s E RX}. 



2rs 

Then since X is a Euclidean a-code, we have x' ■ y' < z (Vx,y E X) 
spherical z-code. The linear programming bound of the usual Delsarte method for 
spherical z-codes is a method as seeking a polynomial f(t) — aiQi(t) such that 
a z > (Vi > 1), a Q > and f(t) < (Vi € [-1,^]) (refer to [B ). In Corollary O 
if a.y = (Vi > 1), then (|2ip is the same to the linear programming bound of the 
Delsarte method. Since functions f(t) or bounds appearing in the Delsarte bounds 
are particular cases in ones of Corollary 14.11 So there is a possibility to improve 
the bound obtained by using the Delsarte method directly to Euclidean a-codes as 
above. 



Now we give a linear programming bound on the cardinality of a Euclidean 
t-design. Set A(X {r) ,X (s) ) := {x' ■ y' \ x E X [r) ,y E X (s) ,x' ^ y'}. 
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Theorem 6. Let (X,w) be a Euclidean t-design. Suppose that w(x) is constant on 
each concentric sphere and denote by w(\\x\\) := w(x). Set 

I := {(«, j) G Z> | < i < t, there exists k € Z>o such that i = 2k + j or j = 0}. 

Assume that for any (i,j) G" I, ay < and f(r,s,t) — J2i j>o a ij fij( r i s ^)- More- 
over, assume that f(r,s,t) > (Vr, s G RX, V< G [—1,1]). Then, we have the 
following inequality: 

(22) ^a l0 ( E w ( r V\ X (r)\ ) > E w(r)w(8)f(r,8,l)dr,., u 

i>0 \reRX ) r,s£R(X) 

where 

dr,s,t : = t{{x,y) e X 2 \ x £ X {r) ,y e X (s) ,x' ■ y' = t}. 
Proof. We estimate the following value: 

(23) E°« Y w ( x ) w (y)fcj(\\ x \\'\\y\\' x ' -v')- 

Since (X, w) is a Euclidean t-design, 

m = E a *> E ^m^ximhmd 1 

i>0 x,y£X 

+ E fl y E w ( x ) w (y)(\\ x \\\\y\\YQj( x ' -y')- 

By the assumption, ay < G" /) and by Lemma T2.31 

^ «»(xMtf)(IWII|!/||) i Qi(x / -tf / )>0. 

Hence, 

m<J2a i0 J2 w(x)w(y)(\\x\\\\y\\y =J2^o( E ^(^1^)1 

i>0 aj.yeJf i>0 \rei?,A 

On the other hand, by f(r, s, t) > (Vr, s G iLT, Vf G [-1, 1]), we have 

m = E ™(*My)E^-/y(IMUIi4^V) 

x,y£X z,j 

= E ^M^/dl^H'IIJ/ll' 31 ' " 2/') 
> ^ w(r)w(s)f(r, s, l)aV, s ,i 

□ 

In (f2"2"|) . the left hand side is of degree two and the right hand side is of degree 
one with respect to \Xi\. Therefore, (|2"2"j) give a good lower bound of for a 
suitable / if we could find a good function /. 
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